APPLICATIONS OF THREE DIMENSIONAL EXTREMAL LENGTH, I: 
TILING OF A TOPOLOGICAL CUBE 



SA'AR HERSONSKY 

Abstract. Let T be a triangulation of a closed topological cube Q, and let V be the set of 
vertices of T. Further assume that the triangulation satisfies a technical condition which we 
call the triple intersection property (see Definition 13. 6|) . Then there is an essentially unique 
tiling C — {C v : v € V} of a rectangular parallelepiped R by cubes, such that for every edge 
(u,v) of T the corresponding cubes C V ,C U have nonempty intersection, and such that the 
vertices corresponding to the cubes at the corners of R are at the corners of Q. Moreover, 
the sizes of the cubes are obtained as a solution of a variational problem which is a discrete 
version of the notion of extremal length in R 3 . 



0. Introduction 

One exciting connection between two dimensional conformal geometry and packing is 
provided by the circle packing theorem, which asserts that if G is a finite planar graph, 
then there is a packing of Euclidean disks in the complex plane whose contact graph is G. 
This remarkable result was first proved by Koebe (|13j) as a consequence of his theorem 
that every finite planar domain is conformally equivalent to a circle domain. Koebe's result 
was rediscovered and vastly generalized by Thurston ([25], [261 Chapter 13]) as a corollary of 
Andreev's Theorem ([2], [3]). Thurston also conjectured that a sequence of maps, naturally 
associated to circle packings of a simply connected domain, converges to the Riemann map 
from this domain to the unit disk. This conjecture was proved by Rodin and Sullivan (|15j). 
thus providing a second foundational connection between circle packing and conformal maps. 
In his thesis and later work, Schramm (see in particular [2H Theorem 6.1]) generalized the 
circle packing theorem allowing the tiles in the packing to be homothetic to C 1 closed 
topological disks. His result is based on an elaborated conformal uniformization theorem 
of Brandt and Harrington, and established another important connection between circle 
packing and two dimensional conformal geometry. 

Following a suggestion by Thurston, Schramm ([23]) studied the case in which the tiles in 
the packing are squares. An independent and similar study was carried out by Cannon, Floyd 
and Parry (f2|), as part of their attempts to resolve Cannon's conjecture. Both results are 
based on discrete extremal length arguments, a notion first developed by Cannon ([5]). This 
notion has its origin in the subject of two dimensional quasiconformal maps, where extremal 
length arguments are essential. There are a wealth of other results, relating combinatorics 
and packing that one should mention. Benjamini and Schramm ([!]) studied the case where 
the tiled set is an infinite straight cylinder while Kenyon ([12]) allowed the tiles of the packing 
to be polygons. It is important to recall that the results in [12], as well as more contemporary 
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work by the author of this paper ([I9],[20]), do not use discrete extremal length methods. 
Rather, the usage of discrete harmonic functions as first employed by Dehn ([H]), and later 
on by Brooks, Smith, Stone and Tutte ([7]), is utilized. These results are also different 
from the ones obtained in [23], [9] and [I]. In these papers, a tile corresponds to a vertex 
in a given triangulation. In [11], [TJ, [12], [19] and [20], a tile corresponds to an edge of 
the triangulation. It is also worth noting that in [19] and [20], multi-connected, bounded, 
planar domains were studied (under the framework of boundary value problems on graphs) 
for the first time. This provides tiling of higher genus surfaces with conical singularities by 
rectangles. 

The main goal of this paper is to provide the first connection between discrete extremal 
length in R 3 , a notion which we will recall in §[[1 and tiling by cubes (see Remark 13.311 for 
one possible generalization). In this paper, we study the case of a topological closed cube. It 
is interesting to note that quite recently Benjamini and Schramm ([5]), as well as Benjamini 
and Curien ([5]) have explored different and interesting applications of discrete extremal 
length in higher dimensions. 

Before stating the main result of this paper we make 

Definition 0.1. Let B be a closed triangulated topological ball, and let V, E and F denote 
the set of vertices, edges, and faces of the triangulation, respectively. Let dB = B\ U B 1 U 
B 2 U B 2 U B 3 U B 3 be a decomposition of dB in such a way that each Bj is a nonempty 
connected union of faces of the triangulation, Bi D Bj = for i = j, and consists of a union 
of edges of the triangulation, if i ^ j. The collection T = {V, E, F; B±, B±, B 2 , B 2 , B 3 , B 3 } 
will be called a triangulation of a topological cube. We will denote by B\ the base face, by 
Bi the top face, by B 2 the front face, by B 2 the back face, by B 3 the left face, and by B 3 the 
right face. 

The main result of this paper is 

Theorem 0.2. Let T = {V, E, F; Bi, B±, B 2 , B 2 , B 3 , B 3 } be a triangulation of a topological 
cube which has the triple intersection property. Then there exists a positive number h and a 
cube tiling C = {C v : v G V} of the rectangular parallelepiped R = [0, yhr^\ x [0, yhr^] x [0, h] 
such that 



In addition, let R\, R 2 , R 2l R 3 , and R 3 be the base, top, front, back, left, and right faces 
of R, respectively. Then it can also be arranged that for i — 1,2,3 we have 



Under these conditions, the number h and the tiling C are uniquely determined. 

Theorem 10.21 is a generalization to three dimensions of the main result (Theorem 1.3) as 
well as the techniques in [23], under an extra assumption. Schramm's proof (along with the 
proof given by Cannon, Floyd and Parry) fails to work in three dimension. The planarity of 
the triangulation is essential in their proofs. The triple intersection property (Definition 13. 6p . 
enables us to extract the ideas and techniques in [23] and carry out our proof, which then 
becomes straightforward. We have examples in which this property holds, and which can be 
characterized by saying that the triangulation has a spine (Definition 13. 8j) . 



(0.3) 



C v H C u ^ whenever (i>, u) G E. 



(0.4) 



C v fl Ri{Ri) ^ whenever v G B^Bfi. 
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The rest of this paper is organized as follows. In £JU we recall the notion of discrete 
extremal length in dimension three and prove the existence and uniqueness of an extremal 
metric (up to scaling). In §j2j we prove that tiling by cubes induces an extremal metric, and 
in £j3l we prove that an extremal metric induces a tiling by cubes. Finally, £JH is devoted to 
questions and suggestions for further research. 

Acknowledgement. After receiving an early version of this paper, I. Benjamini brought to our 
attention recent references regarding applications of discrete extremal length in high dimensions 

(MM)- 

1. Perspective and basic definitions 

In the 1940's, Ahlfors and Beurling have refined existence methods (by Grotzch and Teichmiiller) 
and extremal length was used as a conformally invariant measure of planar curve families (see for 
instance pQ for a useful account). Lowener ([H]) showed how this method can be extended to three 
dimensions by defining a conformal capacity for rings in Euclidean 3-space by means of a Dirichlet 
integral. Vaisala ([271 EH]) and Sabat ([211 G2]) have used extremal length arguments to study 
quasiconformal mappings in 3-space, each of them has introduced a new kind of capacity for a ring 
in three dimensional Euclidean space. Shortly afterwards, Gehring ( |161 Theorem 1]) showed that 
slight modifications of their definitions are equivalent to the one given by Lowener. Extremal length 
arguments have continued to be useful tools in the theory of quasiconformal mappings of the plane 
and have found profound application in Teichmiiller theory and the theory of hyperbolic manifolds 
and their deformations. We wish to restrict the background and preliminaries to a minimum. 
Hence, we will not describe many of the modern definitions and exciting applications of extremal 
length in the general setting of metric measure spaces. The interested reader is advised to consult 
for example Heinonen |17j . and the references therein for an enjoyable and extensive account. 

Our main result (Theorem 10. 2p generalizes the main results of [23] and [9] that are based on 
Cannon's definition of two dimensional extremal length on a graph (see [8]). Cannon's definition 
was extended for arbitrary graphs in [23J Section 9]. The definition below is a special case of the one 
given in [23l Section 9], and is suitable to the applications of this paper. It is essentially a discrete 
version of the definition given by Vaisala. Let 6? = (V, E) be a finite connected graph. A path 
in G is a sequence of vertices {vq,v\, . . . ,Vk} such that any two successive vertices are connected 
by an edge. A nonnegative function m : V — > [0, oo) will be called a metric on 67. Given a path 
a = {vq,vi, . . . ,Vk} in G and a metric m, we define the m- length of a as 

k 

(1.1) l m (a) = y~]m(vi). 

Given A±,A 2 C V, we define their m-distance to be 

(1.2) l m (A 1 ,A 2 ) = Ml m (a), 

a 

where the infimum is taken over all paths a which join A± to A 2 . The volume of the metric m is 
defined to be the cube of its 3-norm, i.e 

(1.3) vol(m) = 1 1 rri. 1 1 3 = m(v) 3 , 
and the normalized length of (m, A±, A 2 ) is defined as 
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Finally, the extremal three dimensional length of (G, A±, A2) is defined by 
(1.5) \(G;A 1 ,A 2 ) = supi m , 

m 

where the supremum is taken over the set of all metrics m with positive volume. An extremal 
metric for (G\ A\, A2) is one which realizes this supremum. Observe that for any positive constant 
c, 1cm = cl m . Hence, l m is a conformal invariant in this discrete setting. 

An important theorem which asserts the existence and uniqueness (up to scaling) of an extremal 
metric was proved independently by Schramm and by Cannon, Floyd and Parry. We now recall 
the proof given by Cannon, Floyd and Parry ([91 Theorem 2.2.1]), which applies (with negligible 
modifications) to our setting, in order to make this paper self-contained. 

Theorem 1.6. There is a unique extremal metric mo for (G,A\, A2) such that vol(mo) = 1- 

Proof. Let N denote the set of natural numbers, and let P denote a nonempty finite subset of 
N n \ {0}, where n is the cardinality of V. A path in G corresponds to an element in P. A metric m 
on G corresponds to a vector (which we will keep denoting by m) m = (rai,m2, • • • , m n ) G R n \{0}, 
with m>i > for i = 1, . . . n. The length of a path with respect to the metric m is then given by the 
standard scalar product in R n . Since scaling does not change the extremal length \(G; A\, A2), we 
may restrict m to the subset of vectors of S n_1 in which each coordinate is nonnegative. Existence 
of an extremal metric now follows from the fact that the function which maps a metric m G S n_1 
to l m (A\, A2) is the minimum of a finite number of continuous functions; hence, it is continuous. 
It now easily follows that X(G; A\, A2) is attained and is positive. Uniqueness essentially follows 
since (S n_1 , ||.||3) is strictly convex. Given mi,m 2 distinct nonnegative metrics in S n_1 such that 

(1.7) l mi (A 1 ,A 2 ) > l m2 {Ai,A 2 ) and t G (0,1), we let 

(1.8) v = tmi + (1 - t)m 2 (note that < \\v\\ < 1). 
Then for any path p G P we have 

1 1 , . 

-— 7- < v,p >=7j— 77 [t < mi,p > +(1 —t)< 1712, p >) 



(1.9) > 77-77 (tl mi {Ai, A 2 ) + (1 - t)l m ^A 1 ,A 2 )) 



v\ 



>rrTrl ma (Ai,A2) > l m2 (A u A 2 ), 
which clearly shows that the extremal metric (up to scaling) is unique. 



□ 



Remark 1.10. The geometry of discrete two dimensional extremal metrics was studied extensively 
by Parry and later on by Cannon, Floyd and Parry (see for example [8], [9]). We leave the study 
of the geometry of three dimensional extremal metrics for the future, since for the purposes of this 
paper only the assertion of Theorem 11.61 is needed. 

Remark 1.11. An interesting recent reference by Wood ([29]) explores some of the complications 
arising by the two inequivalent ways of carrying the notion of conformal modulus of a ring domain 
to a triangulated annulus. The first is by assigning a metric (as we do) to the vertices, and the 
second assigned a metric to the edges. It would be interesting to investigate this point in the three 
dimensional case. 
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2. Cube tilings give extremal metrics 

In this section, we prove that a cube tiling of a rectangular parallelepiped yields in a natural way 
an extremal metric. Our proof is carried out by modifying the main idea of the proof of Lemma 
4.1 in |23j to three dimensions. In order to ease the notation, and since we are working with fixed 
data, we let l x denote l x (Bi,L>i) in the lemma below. 

Lemma 2.1. Let T = {V, E, F; B\, B\, B2, B2, B%, B3} be as in Theorem W.SX and suppose that h 
and C satisfy all the conditions there. Let G = (V,E) be the 1-skeleton ofT, and let s(v) denote 
the edge length of the square C v . Then s is an extremal metric for (G, B\,Bi). 

Proof. Let m be an arbitrary metric on G with positive volume. For every 

(2.2) (t, s) G [0, VJF 1 ] x [0, Vh 1 ^], 
let 

(2.3) 7M = {v G V : Pt,s D C v ^ 0} , where /3 t)S = (t, s) x R. 




Figure 2.4. /3 t , s going through cubes in the tiling. 



It is clear that 7t jS contains a simple path in G joining B\ to B\. Hence, for every (t, s) G 



[0, VJr^} x [0, Vh 1 ^} we have 



(2.5) 



lm < ^ m(v). 



v&yt,. 



We now integrate this inequality over [0, VJpt] x [0, \fh ZT ] to obtain 



(2.6) (V^ =r ) 2 Z m < / / Y] m(v)dtds. 

Since C is a tiling and every v G V contributes m(v) to the integral on the right hand side for an 
area measure of size s(v) 2 , the integral can be rearranged to yield the following inequality 

(2.7) (v / F T ) 2 Z m < m(v)s(vf. 
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We now let s\(v) = s(v) 2 for every v G V, and apply the Holder inequality with p = 3 and q = 3/2 
to the above inequality to obtain 

(2.8) l m <hY,™{v)s(vf < MIHI3IMI3/2 = h(J2™(vf) 1 / 3 (Y, s^v) 3 ' 2 ) 2 ' 3 . 

Since (E„ e v si(v) 3 / 2 ) 2 /' 3 = (£„ eV s{v) 3 ) 2/3 and ||s||| = vol(i?) = 1, we finally obtain that 

(2.9) l m <h\\m\\ 3 . 
It is clear that l s = h and therefore that 

I 3 Z 3 



l™lls N s ll3 



which implies that s is extremal. 



□ 



3. Extremal metrics give cube tiling 



The main result of this section is Theorem 13.181 which asserts that an extremal metric, under 
an extra condition imposed on a triangulation, induces cube tiling. We need several technical 
preparations before getting into the proof. Our proof is a generalization of the scheme in the two 
dimensional case given by Schramm (|23j). 

While a given metric on G is a discrete object in nature, Schramm ([231 Section 5]) defined a 
continuous family of metrics which depends on a given curve. 



(3.2) m a> t(v) 



Definition 3.1. Let a be any path in G and let m be any metric on G. For t > 0, we define a one 
parameter family of metrics on G by 

m(v) for v £ V \ a 
m(v) + t for v £ a. 

In the following, whenever the curve a is specified, we will use the notation toj instead of m a ^. 
Lemma 3.3. For the family of metrics mt = m a t, t E [0, 00) we have 

d 



^(IKIII) 



= 3j>( V ) 2 , 

t=0+ v< z a 



where a is any curve in G. 
Proof. By definition 

(3.5) \\m t \\ 3 = ^ rn t (v) 3 = ^ m(v) 3 + ^(m(t> ) 3 + 3m(v) 2 t + 3m(v)t 2 + t 3 ). 

The assertion of the lemma follows by subtracting ||77i||| from the right hand-side of the equation 
above, dividing by t > 0, and taking the limit as t — > + . □ 

Let T be a fixed triangulation of a closed topological cube Q, and we let G = (T^°\T^) be the 
corresponding graph. 

For the applications of this paper, we consider the following class of triangulations. 

Definition 3.6. A triangulation of a closed topological cube Q will be said to have the triple 
intersection property, if the following property of the extremal metric m,Q of (G, B\,Bi) holds. 
There exist a shortest mo-path joining B2 to B2 and a shortest mo-path joining B3 to -B3 which 
meet all the shortest mo paths joining B\ to B\. 
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In the figure below the red curves correspond to all the shortest paths joining B\ to B±, the 
yellow curve to shortest paths joining B2 to B2, the green curve to a shortest paths joining B3 to 
-B3; all with respect to the mo metric. 




Figure 3.7. Shortest paths in a cube. 

Once a triangulation is sufficiently tamed, in the sense described in the following definition, the 
triple intersection property will hold. It would be interesting to find if there are other classes of 
triangulations that have the triple intersection property (see for example Question I4.ip . We keep 
the notation of Definition 10.11 and make 

Definition 3.8. A triangulation of a closed topological cube Q will be said to have a spine if the 
following properties hold. There is one and only one path, called the spine of G, whose interior lies 
in B and its endpoints lie on Bi,B±, respectively. In addition, it is required that every path whose 
interior lies in B and joins B2 to B2 or B3 to B3, intersects the spine of G. 




Figure 3.9. Part of a triangulation with a spine. 

Suppose that T has the triple intersection property, and in addition that t is any nonnegative 
number which is smaller than the difference between a second shortest itlq path and a shortest m-o 
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path, which join B\ to B\. Consider any 7, 5 shortest mo-paths joining B2 to B2 and S3 to S3 as 
in Definition 13.61 respectively. Recall that the metrics m 7) t, ms : t are obtained by adding t to mo(v) 
for each v £ 7, v E S, respectively, and leaving other vertices with their mo values. Hence, for any t 
satisfying the condition above, by considering possible shortest paths for m 7) t, m^t, it follows that 

(3.10) mm{Z m7t) Z mi5 

and therefore that 

d d 

(3-11) m.m{ — (l mit )\ t=0 +,—(l mst )\ t=0 +} > 1. 

Inequality (|3.1ip is essential for the applications of this paper. It will be used in the lemma below 
(Inequality (|3.16p ) which in turn is essential in the proof of the main theorem. We continue with 
the following lemma which shows that shortest curves measured with respect to the extremal metric 
mo cannot be too short. This will be used in the proof of Theorem 13. 181 to show that cubes arising 
from vertices that belong to boundary components of Q intersect appropriate (extended) boundary 
components naturally defined by R (for a more precise statement see the proof of Theorem 13. 18[) . 

Lemma 3.12. With the notation and hypotheses of Theorem \0.2\ and with uiq being the extremal 
metric for (G,B\,Bi) normalized so that vol(mo) = 1, we have 

(3.13) min{/ mo (a), l mo (/?)}> VF, 

where h = l mo , a is any shortest iuq path joining B2 to B2, and (3 is any shortest tuq path joining 
B 3 to S 3 . 

Proof. Since mo is extremal, we have the following inequality for l mt = l m . a ,t 

(3.14) > d ( {lmt) l) = (" 3 ^^^)" mf "3-^^(H^lli) ^ 

dt Vll m t|l3A=0+ V Il m *ll3 J t=0+ 

Hence, by applying Lemma 13.31 and the normalization vol(mo) = 1, we must have 

(3-15) 0> (ll t ±(l mt )-ll t ^2rn (v)A 

\ »ea / f = o+ 

which implies, if a satisfies Inequality (|3.1ip . that 

(3.16) 52m (v) 2 >l£ ) =h- 1 . 

Since 

(3.17) l mo {af = C£^o(v)? >E m oM 2 , 

and all mo shortest paths joining B2 to B2 have the same length, the assertion of the lemma follows 
(an identical argument holds for 0). 

□ 

We do not know if inequality ()3.11|) is necessary for the assertions of Theorem 10.21 to hold. It is 
definitely necessary in our proof of the lemma above, as well as in the analogous part of Schramm's 
proof of his main theorem. The triple intersection property guarantees that this inequality holds. 

We now turn into the construction of cube tiling from a normalized extremal metric. 
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Theorem 3.18. Let T = {V, E, F; B±, B\, B2, B2, -B3, -63} be a triangulation of a topological cube 
which has the triple intersection property, and let G = (V,E) be the 1-skeleton ofT. Let m be the 
extremal metric for (G, B\,B\) normalized so that vol(m) = 1. Set 

(3.19) h = l m , and let R = [0, h] x [0, V / /F T ] x [0, ^/F 1 ]. 
For each v S V let 

(3.20) C v = [x(v) — m(v),x(v)] x [y(v) — m(v),y(v)} x [z(v) — m(v), z(v)], 

where x(v) (respectively y(v),z(v)) is the least m-length of paths from B2 {respectively, B^,Bi) to 
v. Then C = {C v : v G V} is a cube tiling of the rectangular parallelepiped R which satisfies the 
contact and boundary constraints (\0.3\) and QO.^p . 

We may now turn to the proof of our main theorem. 

Proof of Theorem \0.%\ The existence of a cube tiling follows from the existence part in Theo- 
rem 11.61 and from Theorem 13.181 Uniqueness follows from Lemma 12.11 and the uniqueness part in 
Theorem 11.61 

H 

We now turn to the 

Proof of Theorem \3. i<gl We start by showing that the combinatorics is preserved in the sense of 
constraint (|0,3p . Let (u,v) € be given. We claim that 

(3.21) x(v) — m(v) < x(u) and x(u) — m(u) < x(v). 

Suppose that x(v) — m(v) > x(u), and let a u be a shortest m path joining u to E>2- Then the path 
[v, u] U a u which joins v to B2 has m-length which is equal to m(v) + x(u) < x(v). This is absurd. 
Hence, by applying a symmetric argument to prove the second inequality, we have that 

(3.22) \x(v) — m(v),x(v)] H [x(u) — m(u), x(u)] 7^ 0. 

The argument above goes through for the coordinates yiv) and z{v) (up to replacing B2 with 
B3 and Bi, respectively). Thus, as claimed 

(3.23) Z V DZ U ^ 0. 

We now define several rectangular parallelepipeds in R 3 where some are degenerate, and the 
remaining are infinite and all of which are naturally associated with R. 

Let Ri = {(x,y, z) : min{x,y} > 0, z = 0}, R\ = {(x,y,z) : min{x,y} > 0,z > h}, 
R 2 = {(x,y,z) : min{y,z} > 0,x > VJF 1 }, R 2 = {(0,y,z) : min{y,z} > 0}, R 3 = {(x,0,z) : 
mm{x,z} > 0}, and R3 = {(x,y,z) : min{x,z} >0,y> V h^ 1 }. 

Since the volume of R is equal to one, which by assumption is also equal to vol(m), in order to 
prove that C tiles R, it suffices to prove the following 

(3.24) R C |J C v , 

vev 

for then it follows that there are no overlaps of positive volume among the cubes and no cube 
extends beyond R. To this end we first prove 

Lemma 3.25. With the notation above we have that dR is freely homotopic to a constant in 
(3.26) \J C v U (R 3 \ int(i?)) . 
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Proof. We begin by constructing a map / : T — > \J v& y For each v G V, choose f(v) G C v such 
that f(v) G Ri(Ri) for i = 1,2,3, and whenever v G Bi(Bi). We observe that this may be done in 
a consistent way; that is, whenever v is in the intersection of two or three faces among {Bi,Bi}, 
i=l, 2, 3, then the corresponding intersection among the {Ri,R{\ is nonempty. 

We endow T with a piecewise linear structure by declaring that each 3-dimensional face (u, v, w, s) 
of 7~( 3 ) is linearly parametrized by a regular tetrahedron all of its edges have length 1, and that these 
parametrizations are compatible along faces. For each 1-dimensional face (u,v) G T^ l \ let mi UtV \ 
denote the midpoint of this edge; for each 2-dimensional face (u,v,w) G T^ 2 \ let cr U)VW ) denote 
the barycentric center of this face, and for each three dimensional tetrahedron (u,v,w,s) G 
let 

P(u,v,w,s) denote its barycentric center. 

Choose f(rri( u v }) to be some point in C V C\C U , choose f{c(u, v ,w)) to be some point in C v (lC u nC w , 
and choose f(p( u ,v,w,s)) to be some point in C u nC v nC w nC s . The first choice is possible by applying 
(|3.23p , the second and the third choices are possible due to the fact that if three (four) cubes whose 
edges are parallel to the coordinate axes have the property that the intersection of any two (three) 
of these cubes is nonempty, then the intersection of the three (four) cubes is nonempty. We also 
require that f(m^ v )) G Ri(Ri) if u,v G Bi(Bi), and that f(c( u , v ,w)) £ Ri(Ri) if u,v,w G Bi(Bi). 

Let T* be the first barycentric subdivision of T, and extend / by requiring it to be affine on 
each face of T* ■ It is clear (by construction) that the extension is well defined. Also, since for each 
face (s,m SjU ,c SjUtV ,p SjUtV;W ) of T* the four points f(s),f(m S)U ),f(c SjU , v ), and f(p s ,u,v,w)) he in C s 
which is convex. Hence 

(3.27) f(T) C (J C v . 

vev 

Let v be any vertex in , then it is clear that dT is freely homotopic in T to v. By construction, 
f(dT) is freely homotopic to dR in R 3 \ int(-R). Note that the last part is justified (in part) due 
to the assertions of Lemma 13.121 It is here where we are using in an essential way a lower bound 
for the shortest ?n-curves joining Bi to Bi and B% to B3. The assertion of the lemma follows 
immediately by defining the constant to be /(f), and composing the two homotopies above. 

1^251 

We now finish the proof of the theorem by establishing (13. 24ft . We argue by contradiction. First 
suppose that there exists a point 

(3.28) x G int(i?) such that x |J C v . 

v£V 

Thus, we have the inclusion 

(3.29) \J C v U (R 3 \ int(.R)) ^ R 3 \ {x}. 

Hence, by the assertion of the previous lemma, dR ~ S 2 is homotopic to a constant in R 3 \ {x}. 
This is absurd. To end, one treats the case x G dR and x UueV by arguing that since Uuey ^ v 
is a closed set, there exists a point y G int(i?) which is close to x and is not in U^ey C v . 

Remark 3.30. Since at most eight cubes may be tiled in R 3 with a nonempty intersection, it is 
feasible that some cubes in the tiling provided by Theorem 13.181 will degenerate to points. 

Remark 3.31. There are straightforward modifications of our definitions and proofs that allow 
generalizations of the results to tiling with rectangular parallelepipeds of specified aspect ratios. 
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In the two dimensional case, one such generalization (tiling by rectangles instead of squares) was 
observed by Schramm ([231 Section 8]). 

Let co : V — > (0, oo) be some assignment of weights to the vertices, and for every metric m : V — > 
[0, oo) on T define the com length of a path a = (vq, v±, . . . , Vk) as 

k 

Lm(a) = y~]u(v)m(vi), 
i=0 

and the w-volume by 

\\ m \\uj = co(v)m(v) 3 . 
Define the cj-extremal length of T to be 

I 3 



X(G,B\,Bi) = sup- 



in 



where the supremum is taken over all metrics of positive area. Then, as before X(G,Bi,Bi) is a 
(discrete) conformal invariant, and a w-extremal metric always exists, and is unique up to a positive 
scaling factor. With this setting, the following holds (we omit the straightforward details of the 
proof as well as other possible generalizations). 

Theorem 3.32. Let T = {V, E, F; B%, B\, B2, B2, -B3, B3} be a triangulation of a topological cube 
which has the triple intersection property, and let G = (V,E) be the 1-skeleton ofT. Let oj : V — > 
(0, 00) be some assignment of weights to the vertices. Let m be the oj-extremal metric for (67, Bi,B\) 
that satisfies ||m||2, = 1- Set 



(3.33) h = l m , and let R = [0, h] x [0, VJF 1 } x [0, VJF 1 }. 
For each v S V let 

(3.34) C v = [x(v) - \/uj(v)m{v),x{v)) x [y(v) - \/oj(v)m(v),y(v)) x [z(v) - m(v),z(v)], 

where z(v) (respectively, x(v),y(v)) is the least m-length of a path from v to B\ (least corn-length to 
L>2, B3, respectively). Then C = {C v : v £ V} is a tiling of the rectangular parallelepiped R which 
satisfies the contact and boundary constraints (TjOj) and t\0.4\). 



4. FURTHER QUESTIONS AND RESEARCH DIRECTIONS 

We end this paper by suggesting several future research directions and questions that are 
motivated in part by the extensive study done in the two dimensional case (see for example 

HlEl El El EDM). 

Definition 13.61 specifies a class of triangulations of a closed topological cube for which the asser- 
tions of Theorem 10.21 holds. 

Question 4.1. Are there larger classes of triangulations which induce a tiling by cubes? 



Experience shows that the method of extremal length is very useful when two boundary com- 
ponents are chosen (these are the top base and the bottom base in our work). The passage for 
3-manifolds without boundary invites further investigations. 

Question 4.2. What is the analogue of Theorem 10.21 for a ring space domain, and even more 
generally for a genus g handlebody? 
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The works in [23j and in [9] contain various algorithms to compute two dimensional extremal 
length for a triangulation of a quadrilateral. All of these use the planarity in an essential way. The 
following seems to be quite natural to pose. 

Question 4.3. Is there an efficient algorithm to compute extremal length for a given 7~? 

There is a combinatorial notion of a boundary value data which may naturally be associated with 
a cube tiling, that is, the induced square tiling of the faces. We propose 

Question 4.4. Given a pattern of square tiling of some (perhaps all of) the faces of R, does there 
exist a cube tiling of R that induces this pattern? 

Wood ([291130]) studied how two dimensional discrete extremal length and the associated modulus 
changes under various effects of combinatorial operations on a triangulated planar annulus, and 
related questions on triangulated Riemann surfaces. Without getting into technical definitions, we 
pose the following. 

Question 4.5. What are the effects of (for example) refinement of a triangulation on the discrete 
three dimensional extremal length? (We do not have a good understanding of this even in the case 
discussed in this paper.) 

We close this list of questions by one which is motivated by the classical continuous theory of 
extremal length. Due to the work of various authors (see the beginning of JQ), there are intimate 
relations between extremal length and harmonic functions. The work in \18\ \19\ [20] shows that the 
classical theory does not transform word by word to the discrete setting, tiling by cubes which is 
induced by harmonic maps is possible, yet more complicated to construct. 

Question 4.6. Assume that T is given (for a topological cube or a handlebody), does there exist 
a tiling by cubes (or by rectangular parallelepipeds) which is generated by the discrete harmonic 
function defined on V and which satisfies suitable combinatorial boundary conditions (such as 
Dirichlet or Dirichlet-Neumann)? 
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